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(54) THREE-DIMENSIONAL COMPUTER GRAPHIC SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To simplify the data processing job that 
is needed for arranging the attendant objects on the main body 
surface of a three-dimensional shape according to a prescribed 
arranging method. 

SOLUTION: The texture information including the arrangement 
information on the attendant objects included in the texture image 
data is stored in a texture information storage part 106 in order to 
obtain the shape data on the attendant objects which are adaptive to 
the three-dimensional shape of a main body based on the mapping 
information showing the correspondence between the main body 
surface of a three-dimensional shape and the texture image data, the 
three-dimensional shape information on the attendant objects and the 
arrangement information on the attendant objects. Then the 
arrangement information included in the texture information 
corresponding to the mapping information read at a mapping 
information reading part 103 is read at an attendant object 
three-dimensional shape information reading part 107. A conversion 
part 105 converts the attendant object three-dimensional shape 
information for arrangement of the attendant objects based on the mapping information and the arrangement 
information. Thus, the shape data on the attendant objects are obtained. 
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(54) HM®**] H3fc5E3>Ka-^y97^y^3^X?A 
(57) [SKI 

[RH] ##=*5EJ^©*Bfcttlff«fcSrje©R* 

#MiEgfcW1-3E«im£7 l *;^W 
6> ftfcv y \£v yWRi fctf *f S r * * * If 



t (Dttmzm-t-? v v>?mk t 

7c^tf#£tt#fe©E«f *{;:H1-5EE1f £S 

mmrnub, 

^ _ fcrj* 8 ^ fflf* frttM LT*5 < fc 

6©r * * f-tff ftlBttSP b , 

WtWw v WWrn* DttE^ y tf ^^flMSEIWS* » fe 

Sv y fcry^flMSBBR^afcJS* U tt-e y fc^fffg 

WIS-v y try ^fflf«fBR#arK*a feixfc-r y 

[JHloMlftKH] 
[0001] 

■c, #»©Eg&e, ^ (&g» , *#§<f©um 

W p« y tr y^-TS E i TWfffccEES: «Ti§ t 

%©T?2b5„ 
[0 0 0 2] 

^TAt^VNT, ^t^«©±7f&ggtt&tt«© 

in, wsmvmm. «»^©**©*n*fdiB*©E 

«ofc»©9*-^Srf«P-r5fctt, EWsMfeiftS** 
K#*!K EWW©*jett#W#fc«afejvc^8. 



§ b K % *#H*5E^©*W©Hft55fl« Lfc 

$ £ ft 5 J: 5 fc#»*©Hft3c3»Rf*- * 
[0 0 0 3] 

mm&mkL£5 b-tzmm] r©£5^ 

B«©fc»©fts*»#<©I*fciM5i1-3©T\ 
[0 0 04] Sfc, E*^5tt*r*li:J:oTtt, #flc= 

v^-aMta, B*^»at»©fe**Jifft-5*^taai 
©s t ft a aaui,* s ± 5 tieg $jift tmif ft & ft 

v\, i©i5 4i^, ##*&fiii1-5K:|RU *©& 

fcfcoTJ:D-JiAa*s*t<ft5iv^5IH« 1 t>fee 
5 0 

[0 0 0 5] #3PJ©Sl$t4, *^H*7C^«©*ffifc 
#^5=^#»**3f«©EB*ifefc«orE»t 

[0 0 0 6] 

[MMHW"8ft60¥»] ±IE^S5r»»1-Sfc© 
©*SSffl©WKtts *»Hft5£J»R©*iiit^^^^+ 

t©#«:&*i-^y y£>ymbttm> 

H^7n^«tt«t#»©E*lf*[cBBi-SEE'lt#i: 
}C^^V^T, iJE*#=ft3cJ»Rfc#iPi-'<t3ai©# 
^=^J^©«lE*#:=ft5£J»R©]SW3Rfc*jtf5 

< *©▼ y f ^ ^tt^iaiss t , mmtt®m^7L& 

«tf^Sr^^LT*3< fc»©«1ff*=ft5eS*M»«E1t 
#^©E«;cBB-rSE*»«^i2r^^^Y 

is < fc*©^ 9 x +fflf «Elt» t , gfsf ©^ y tr y ^ 

flMRfciMB-r y t°y m mmmm-mz-i&z^ y 

^tf Wnaw&l- ^^^^ ^ 

m&9tb, IWB^ytrv^flMRIBS^a-eK^JSfcit 
fc-r y tr y ^flMR t Mia-r ^ * 9^ + flMMBR*«t?«* 



-2- 



[0007] ?9x^mmvmte.\t. ##*©e* 

W^-^-*£©#JSM#^yh°v^ff«£ LT 

vis ywfism&'SL tio TE»f«i&» e>«»* e> 

y f y « fc^JS-T i^x - * ©x 

[0008] n © j; 5 fc lt\ *#=»5S^Ro*iBfc 

[0 0 0 9] 

[SHolUfceXMM #T, HflBfc#JRl/ra|c»fl©5ll 

*o3m©-«to#i(«ieRw-*-«. ■ i »#3Pj£ 

± 5 H^5n 3ytfW^77-fy!fWfA ©3116© 

©•r y tr ^^taaM" 5t y f V^|f LT*3 < 

fcft©-rybT>'^flmeflHli51 0 2Sr*U-CV^5. Lfc 
#ot, ■rj'trv^fl!f«E*»l 0 2KIJ, *frH^7c 
J^RSr^i-HJCTcJ^R^-^ *^*Jl-CV^5. 1 0 3 

t°y^tf »I3«SB 1 0 2a>b9f5©Ty tr^ 

br^flWWSW* <**!,, ?*x?*flHMMl 0 4 t 
[0 0 10] TtX'fvtfjmffi&l 0 4(4, W$®<D 

KKiii o 4T"W^p 3 nfc7 i ^^^^'lfafa > tt^fe 

^^m^mmm 1 o 7 t^msis 1 0 5 1 ka^s 

[0011] 108 tt#«*=»5E3gttflHlie««-C*> 



7(4, 7^X^1#«^$EgBl 0 4iaoTlWf.Jl 

&£ttffi^Hft7cimif«!EigSf5 1 0 8 «9 , 

rrT'^^fe^fc#S^HR5c^itatt^lf|51 0 

[0012] 1 0 5 Tftt, ##*Hft3c3g«fflf« 

Sr. ^ytf^tfffitT^x^lfaticg^vn:, * 

[0013] r. © ± 5 le lt, =2fe5Ej»R-e*@iSii5 

#»^o v ^ © a ^ 9 * ^ + >r * - 

[ooi4]4»,Bi tftt» -7 y if ^^it mewft 1 
0 2, x^x^^itaiBitai 0 ttmt3tGawt 
mmmmn 1 o s sr^tb^MSi* 3 o©iatt^ t l 

T^Lfc^, *l^(cf4, *-©!BltSftrt©ElfS©IB1i 
[0 0 15] ^fc, g]2 4r#MbT, 

mnmmc-o^xmiirZo *aa, ■2t*Lfcs»5c 

Hft5S#RflHfMaW» 8 ft, Je*i.mH 1 fcia* bfc-r y 

tv^ltaiHltgfsi 0 2, x^x^^ltaiaitai 0 
6 , #»*=»5c^RflmE«» 1 0 8 1 m-<Dmmx 

[0 0 16] ▼yfcT>'^tff«KSt«3i»feHi*SJifcT 

y 1 x-^«iaa 1 1 ka* r r 

«*3tiw-**ai^ytrv^fflf«s 1 1 1, tt&mms 
mm tisti? 9^\^^~ vfamzmi-t 5 1 » <m 

5x^x^^it«s2^«^So y-t^^mmmt 

U 6 Ji» & K»tti $ tbfcKBI^ S 9 J5&1-5 r * x ^ 



imm=#5ffl&mi*man-rz>itib<omH-s s i, 
m%m<Djffo mm) b^ish^m-ti^mj&mm 

•rmm&mmis at&Si&ztiz>. 
[0017] ##*=»5s»wim««pr«7H:, mm? 

j&n 7 « » c h*m^ s 8 safes-*- 5 H^m^Ttr^ 

[oois] rie, aafc»5K:ov^T»w-f a. 

ti1WMfcW*#s 3 iff i 1 1 

jiSMJ-rytf^flMSS 1 1 i^b, ?9x?-*rtm 

*tt<ottmito-*5mm. (u, v) t^-r^&Tctts 

[0 0 19] IHfr^MJ yy-*3ydt*l 4tt, ttB-ry 

trv^flms i lowtf^^til (u, v) a» 

v) SrH^Tcffi^ (x, y, z) J^m-fafe*©^ 

tt»ftE«£W (:f**^JMS^) S4 (u, v) * 
SSfcv h p y 1 4 -C^tSHfcSB*^ b V v 

^^ssfcioraBilii-SitKio, r&55tt#feE 

Mi (5ry-**-+JS*») S4 (u, v) iCttfo-fZ 

^Tzttmmmmmm (p-^kimbw s6 u, 

So 

[00 20] 5 », $ e>id, ttff^H&TC^ttfit 

Sift, »2yW^m 2a»&ffl;#$ft$tt#iiWg 

«ae^t«s i o tssi?hjy^^tj«n 4#>&m 

5vhJIy^»t»U ^©^&£*Wfc3fc7G 

timmmt*. mmmsm 1 5 a» & ma saiSH&Tcf* 

WfeEKffilX (!7-^KJS«*) S6 (x, y, z) £ 

E^SfcftofcMK^Si efctfu-cv^. 

S S ± 5 fc»*Wl1-5 J^ftflHRffaiBS 1 7 KAA 

•c^s. 3»Rflmflfaisi7T?*ffis^5fiMRtt, -era 

[0 0 2 1] =ftjE3y^-^^57^ y*V 



-S*?*-* ££4*1,3 #ffWBHff *fc A o r#JR $ ft 

5#«**aa!5Ha«, arm san » ss 

[ 0 0 2 2 ] %-f , v y If V^f»«E1t» 2 fcftlft 3*1 

« 3 bins, ^ur, *if*-^<aa«B5i it 

*SV^T, T y fc^ y*flMMBR» 3 "elfcWR fciftfcT y If 

^^^irttfWftWSlH-SfcfcWiMU^ S 9 tas±j***b 
[0 0 2 3] 7 t ^x^-rflM8»Bt(B54-eW:, J-fAf-^ 

^■rflHSfctt* ttm^SBgtimix^x^W^-^x 

s s, #w«^Kx^ffi«s i o*5itmn«ici 

[0 0 24] #^=^3gttflP««»iJ 7 « x 

^««© 5 feWlff S 8 \zMfett¥sm>=®5tmi. 
m*m&W. «-«f*=*5EJ»W»« y* 

ff) S 1 i Lxm-tZo 

[0 0 25] IHSftg^as 1 3 Ti4, #^ftfig1f 

s 3 tms-ry vermis 1 1 i^e>, 

#^Sa*M^S4 (u, v) **iB£Lh&jai-6. * 
LT, ^#1-7 h y yirx&imi 4fc*SV^T, Sivy 
lfyy*1f#S 1 lfclKJf , r^^ftlt (u, v) 
ftH^7£M« (x, y, z) K**r*fcft©flm-C*> 
5**-^ M7 y S 6 

[00 26] M^^mSP 1 5 -Ctt, 7 1 ^ ^^-f-MS^T' 
©-»C7n#^Eg«SS4 (u, v) ^ fjlvH 
y 9 * S 5 ftfflv^T*f*£»3S»R©*ffi±©jj£ft3H- 
V -/V vmmX ^ ©H«t5cft»«E11ffiW S 6 ( x , 
y, z) i-Sm$tu5„ H^7C#S^gaBM^S6 

(x, y, z) ft, ^ytryy*©tt*fcj«:crioow 

[0 0 2 7] ^tt^mSP 1 6 Tit, #StlH}S>:5n^«'tf 
« {^m^v^W) Sl«s, #»^ig^l*«si 
Oif^ftlS (u, v) (x, y, 

z) fcfflfrrafc»©flMT?*3ffltKhPy*;*S5 



@EgffigS6 (x, y, z) -Cft££*i3=ft5ott»i: 
#£\ =2fe35«1ff*EMWS6 (x, y, z) ©»£ 

[0028] z(D£oKLx±m$titc£m%m®\m 

[0 0 2 9] ftfc, H3;ir£IH5fc»Il,-t\ B2Ka« 

try If ^^Sjh,5*#=Jk55»«tttH 5 t***t5 <t 5 
fc» HUMS (P x , P 2 , P 3 ) a»fc»jfc£iia=a# 

-CV^©tU ^**^ + -f*-S?te*Sft5fl1lf* 

Hftjc© Kg* i ©tfJ&itffcSflSTffr 3 ©-C&fr 

^»lo©7 1 ^^^^^-^o*iS.U 5 ii5$^i. Ofc 
fcSiStejE&te&h/r^afc©*:-!-*. 
[0 0 3 0] r^f-W^-^- 
£Sft5tt«^©iag1f #© 1 o-CfcSfflHMUNIHR 

w * ~-i?Ktt~rz>&m%T? x<3-Tim 

(u, v) 3R-ej£HL-C^3„ Lfc^ot, £515*-* 



&sa$i l-e^&ttJUWM'yfcv^flWis 1 1 

*»fef*«*^E«Sil5HJfc3Q«« (x, y, z) 

[0 0 3 1] rrr% Tfxf-vBmtP'bV—A'VBm 

*©5Jl#ttfc#i&lEovvrR9I-r$. #§£«©»»:: 

£ ffl3K^Lfclo©^*^W^-^ffi»*k -f 
frfclbO. 0< = u<l. 0, 0. 0< = v<l. 0) 

^3^«y?-0=]RjS©#Hft3cffi« (x, y, z) fc* 

ftmc^-rs^x^^ ( U) v) &^tf. l 

MS©^* uS>5^ttv;S*0«±l *«©^H^(c & S 

i©i5*»^» -Eg#gu= (u, v) ice 

*»^lct>SWS-e* 5 £ 5 tE«3*£j&9$ 1 3 £jyt 

[0 0 3 2] H4fr#MLT£©«^©*Q«&RW-r 
S» HA^yf-wa^P! , P 2 , P 3 icmtsf 
fXf-TBSMXO&U! , U 2 , U 3 *»feT* (1) T* 
&*£ftSu min , v mln Stfu^ , v max 
5. 

[Si] 



(1) 



[0033] ge*©$n<, ^^^wif**^ 

©5^*?^ *-$?©«, *£©ftSfc*;h,*h,*l* 

i-s±5tiESftSiirS8!>, £u mln = (u min , v 

min ) &itW£U max = (u max , v max ) ©#3?*-? 

Wu„ in , v mln , u max , v max ttascntftp. 



«i-«j:fcKft5. bfc^or, -e«mu= (u, 

(2) . (3) -CSllSn5u k , y h OATOi*^ 

i^-ea^SftSjRU^ (u k , v h ) ©5t>, =M 
ms-L u 2 u 3 {c^&tiZMX-bZ,, 

[f2] 



= Jimin + k + V. 



(2) 



^^L, u mi „ < u k < u ms k = 0, 1,2, . . . 
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= *>miii +h + V 



(3) 



fz ti I ^ v min < v h < w max k = 0, 1, 2, . 

[oo34] *mm®mm-?\-t, Gjuv^m-ajwiK. 
S4 (u, v) jft#-«tt*#A»©rt 

p p 8 7 - 8 9 , ftftffiK^ 1 9 8 6) tfMStaftS,, 

[0035] mz. ^^mmMm^^xmm-r 

*3RT»©H»5cW»*E«aS«S 6 (x, y, z) 
4fe£«ffiffS4 (u, v) fc*ffc=&5E«MK©*iii-t© 

*©»*-<•»» SH*? h P y **£j£gp 1 4 fcfc^-C, 
±IBfl*3E*fc£ffl-t-5fc©©*J**' M)^^^S5lr 
MiTytr^flMIS 1 ia»fc£j*1-5*j3Si*oTV 



-?hVv? x£.mU 1 4 fc*swc» y tr^^flMS 

S 1 lfrt>-#:5v<D<r?x^®.m (u, v) 
©p-zuKaw (x, y, z) teSESW-SfcfcroflMRfc 

L-T ©^"7 M> y * * S 5 asferft £ ftSo 
[0 0 3 7] 0 5}*, =A*/<y9 L |e#LTf 1 ***-* 
-f^-^Sr-ryf^Ufc*^©, 7^F«gItf 
^^^^ffi^t©ii#Srig^Lfct©-CS>5o 151: 

jbw-c, mfc? h u 1 4 •eo&apjfcfcR 

H1-5. Hfcfc^y ^©HKj£©I7-/u KJSS«3RT?©ffi 

m-<? ha'***u«hp 1 , p 2 , p 3 , mmhc»* 

«*5R-t?©<fc*V«* h/v£x 0 , r^xftllS© 
u, v|fc6fifli©!7-A'KlMBRR:38tt**l«l'<^ hA'ft 
Zti¥hXJ w , V w tf5t. Pi tUi ©»JS (i = 
1, 2, 3) f4T3S (4) T«*§tl5o f&?H£#: 

[»4] 



MU = P 



(4) 



u 



M = \ U W 
\ V* 

1 

p - [p l 

Lfc*oT, »Th3y^^MttBS; (5) ©i5fc 

M = PU~* (5) 

[0 0 3 8] Mvh5y?^M(t 

(u, v) ft, TfiXfl-mm (u, v) #vyfy^ 

^n5Hft5c©7-^ Fig ( x , y , z) less**-* 
(u, v) z^kTtmm (x, y , z ) iciem-tsfcfe 
[0039] nmsmm.^i>M.(ov~^Ymm^ 

©HtoEtilHrfcEMMs 6 ( x , y , z ) ft, Eg& 



u 2 u 3 ] 

1 1 J 
p* p.] 



5£#ff*EWWS4 (u, v) t«vhP?^4 
J&SB 1 4 n» & ttW * ft 5g£&-7 h y y * * S 5 

[0040] #©ti^ffi«#^fe5#^©®,a 

fcovvcRWI-3. r7-A-Ka«3R-C©=»5n#^B 
fftlse (x, y , z) ^ftabavHyS-CSH-SHA 
fl^ y ^©«#±ic fo 5 ft, lifl 

£ft5^fc[l-©tt»£f«M@lB«L^J; 5 fc-f 
[0 0 4 1] T^^W^-^^ftSttSfefc* 



-s>fc ©IBlcfflittttfcBK*, m-tfy* * - 

y**?Mr-f*-5>©^©#fl*#**© 

r * * -s? k ftfftt i ©flB©#lSi©BMR©«* 

588, *t3©^©«nffcttiLTttli*i§©&* 



[0042] *H»©Jg«T?tt, J&Rggtffi 1 6 frjSV^ 

s i fctr: ttnit), -^y t°^^©tt^t-^cfc^iBi 

So 

[0 0 4 3] #£lt©^te:fett5tt«H«iMft* 

mms i o©4wsKov>TH6&ffiv^Rw-r5. 
[0044] *iafi©H?«t?tt, tmw&v&s&ims 

1 0ti77^yfj|YFP y**T?fc!J, ifcfcHvh*i: 
E«©«SfrMrt-T* (6) ©i543X3-7hSy 

[*6] 



1 0 0 
A 0 X- 1 0 

0 0 (L u L v y 
[0 0 4 5] i£T\ Til, #«*^R©««-C*)5« 
*fflf*«\ -*5c©r^^^-vMS^i^LTttU w N 

v w i-E^1-5*ffc/<ettw w =u w xv w / | u w xv 

w I *mti\,xE»5t&imi>it? L fix'f 

*-t-5fc»©jE«vh'; y**-e*5 D Ttt, 
^r©ja£**T?*S*iL5#«*Sr, x^^ffig^T? 

**^W*-s?ffc^;4*f©ftser5. 3; (6) ©£ 
H©few©-^ b y y * * a, "^ytf^iai wmm 

[0 04 6] #HJfe©^&-CB;, IH 6 lOTti 5 K, 
ft©£:ft£;$>!7-/VKmg3MUo^TLu', Lv' ££5 

it, #«f*»tt©#u w , v w , w w 1sfa<nmm'b 

*9«**V«iLuVLb , Lv'/Lv , (Lu'Lv'/L 

u Lv) 1/2 fcft*±5Ki-«. £ ©&*»*©#**: 
i 5 , x * * - Y > - Wfi v KJHGft tisv ^-c* 

t<^y*V^3ft5#£fitt**fc;fcS<, x?*^ 
[0 0 4 7] RfcRHLfci5fc, Lu , Lv Wrt* 



(6) 

f- -y -f * - ^ fc #«*3g*t©* * * x * * + 

-/V KMg^C*SttS#S$ Lu' , Lv fi-v y fy^O 

[oo4 8] lu', Lv'tt, v-iv^mmmc^^y- 

, Vw ©*3*aWfcJ:oT*»$£fcfc:J:oT#& 
ioT, Lu', LT*tty***-+JM (u, v) 
€r=»C7nffiS (x, y, z ) taE»1-5fc©©fta-cfc 
S^m-v h y y * * s 5 */Bvvr**fc*at>3 r t fls-c 
§5. 

[0 0 4 9] J£R«*f*,l 6 fc&WC. =aj&V<y^# 

©»*©##*=j?s£««flmsiHL, 

nuts iotfi-7hp 5 '?xs5tiaotfts^ 

#ffi^Sagffi^S6 (x, y, z) -C»}E$ift5Hft5E 

(7) K^s-nrv^s. 

[§C7] 



1^1 



0 0 
|V.| o 
0 (IU.IIK.IJ4 



(7) 



[0050] v->v mmMr-<D=&5Zttmtomwjm 
so (x, y, z) «qKR*5ii^n:HL, 3k?tttmo 
mmmmse u, y , z ) owkwrnomm^mm 

uriJS4*©#«f«*^Et-5. r©±5irtog$H 



©t, ^ita^asp 1 7t»w$ttr« ; 3a$^ mm 
mmm s 7 », mmic i <9 Bjmf bg« 1 s $ 
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[0 0 5 1] _B£©ri<, ?9x?-*rJ*—i?t£tffi 

©fitfg $ jxfc g ft $ ft3 fc V ^ 

[0 0 5 2] ^©£5^ H^5ca^t°a-^^77W 
y^^TAlOCiWl ttlMMEEfcH-raflHR 

(u, v) ivytr^flM(lfclE<3v^aS»«Hafc±o 

r*fe, x*©ttllH&©:*fHa ($») fcitf****^ 
5 0 

[0 0 5 3] *^BJi4, TSH^V^^A^gf-iiffit 1 

1. H&tu^ vt° y^trj; 19, 7^* 

2. H3fc5E«3S*©E«1t««:*tfrft5c*HSrffaT? 

3. ±E2©V*^Aittlt5 , **:/WffcJBVVfc** 
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